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FILLING THE SPACE-TIME CHANNELS IN SDMA 

Spatial-Division Multiple-Access (SDMA) is a technique that allows 
multiple independent transmissions between a wireless Access Point (AP) having 
5 multiple antennas and other wireless devices (mobile stations). SDMA provides 
a performance advantage by enabling the access point to transmit and receive 
signals to/from multiple stations simultaneously using different spatial channels, 
which increases throughput of the existing Wireless Local Area Networks 
(WLANs). However, a need exists for SDMA to mitigate unused channels in 
10 uplinks and downlinks. 

BRIEF DESCRIPTION OF THE DRAWINGS 

The subject matter regarded as the invention is particularly pointed out 
1 5 and distinctly claimed in the concluding portion of the specification. The 

invention, however, both as to organization and method of operation, together 
with objects, features, and advantages thereof, may best be understood by 
reference to the following detailed description when read with the 
accompanying drawings in which: 

20 

FIG. 1 illustrates a network that includes an Access Point (AP) and mobile 
stations; 

FIG. 2 illustrates a protocol in accordance with the present invention for 
downlink transmissions; 
25 FIG. 3 illustrates a protocol that includes an access point generated 

schedule for uplink transmissions in accordance with the present invention; 

FIG. 4 illustrates a protocol that includes multiple schedules generated by 
an access point for uplink transmissions in accordance with the present 
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invention; 

FIG. 5 illustrates a transmission that incorporates fragmentation at the 
end of a protected interval; and 

FIG. 6 illustrates a transmission that incorporates a code rate adjustment 
5 at the end of a protected interval. 



It will be appreciated that for simplicity and clarity of illustration, elements 
illustrated in the figures have not necessarily been drawn to scale. For example, 
the dimensions of some of the elements may be exaggerated relative to other 
10 elements for clarity. Further, where considered appropriate, reference numerals 
have been repeated among the figures to indicate corresponding or analogous 
elements. 



DETAILED DESCRIPTION 

15 

In the following detailed description, numerous specific details are set 
forth in order to provide a thorough understanding of the invention. However, it 
will be understood by those skilled in the art that the present invention may be 
practiced without these specific details. In other instances, well-known 

20 methods, procedures, components and circuits have not been described in detail 
so as not to obscure the present invention. 

In the following description and claims, the terms "coupled" and 
" connected," along with their derivatives, may be used. It should be 
understood that these terms are not intended as synonyms for each other. 

25 Rather, in particular embodiments, "connected" may be used to indicate that 

two or more elements are in direct physical or electrical contact with each other. 
" Coupled" may mean that two or more elements are in direct physical or 
electrical contact. However, "coupled" may also mean that two or more 
elements are not in direct contact with each other, but yet still co-operate or 

30 interact with each other. 

FIG. 1 illustrates a network 100 that includes an Access Point (AP) 1 10 



2 



P17464 



and mobile stations (STAs) 120, 130, 140 and 150. In some embodiments, 
wireless network 100 is a Wireless Local Area Network (WLAN). For example, 
one or more of mobile stations 120, 130, 140 and 150 and access point 110 
may operate in compliance with a wireless network standard such as ANSI/IEEE 
5 Std. 802.1 1, 1999 Edition, although this is not a limitation of the present 
invention. As used herein, the term " 802.1 1 " refers to any past, present, or 
future IEEE 802.1 1 standard, or extension thereto, including, but not limited to, 
the 1999 edition. Mobile stations 120, 130, 140 and 150 may be any type of 
terminal or mobile station capable of communicating in network 100. For 

10 example, the mobile stations may be computers, personal digital assistants, 
wireless-capable cellular phones, home audio or video appliances, or the like. 

Access point 1 10 communicates with mobile station 120 (also referred to 
as " STA1 ") using signal 1 22. Access point 1 1 0 may also communicate with 
mobile station 130 (also referred to as " STA2") using signal 132, mobile station 

15 140 (also referred to as "STA3") using signal 142 and mobile station 150 (also 
referred to as " STA4") using signal 152. Signals 122, 132, 142 and 152 are 
transmitted through a wireless channel in free space between access point 1 10 
and the various mobile stations. 

Access point 1 10 includes a processor 160 and a Radio Frequency (RF) 

20 transceiver to receive and transmit modulated signals from one or more 

antennas. The analog front end transceiver may be provided as a stand-alone 
integrated analog circuit, or alternatively, be embedded with processor 160 as a 
mixed-mode integrated circuit. The received modulated signals are frequency 
down-converted, filtered, and converted to digital signals. Access point 1 10 

25 also includes a scheduler 170, a fragmentor 180 and a code rate adjuster 190 
whose features are further described herein. 

FIG. 2 illustrates a protocol in accordance with the present invention for 
downlink transmissions. Channel access marks the beginning of the bi- 
directional communications between the access point and a mobile station. The 

30 channel is accessed by the access point sending a Clear-To-Send (CTS) frame 
that broadcasts a protected time interval, but other schemes to broadcast a 
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protected time interval may be applied. The protected time interval is 
announced by access point 1 10 such that no mobile station contends for the 
medium during that time interval. The time interval length may be equal to the 
length of a buffered packet as long as the transmission opportunity (TXOP) in 
5 the 802.1 1e standard, or another time period without limiting the present 

invention. Access point 1 10 fills the M spatial channels using the data packets 
buffered for all stations. Note that this feature is in contrast to conventional 
Spatial-Division Multiple-Access (SDMA) systems where the access point fills 
the M channels only using packets buffered for M stations. 

10 Thus, in the SDMA downlink and prior to time to, access point 1 10 

selects mobile stations that have buffered data. Scheduler 170 (see FIG. 1) 
schedules data packets that may have differing lengths for transmission to the 
selected mobile stations, and as shown, arranges those data packets based on 
transmission times to send on each of the spatial channels. One feature of 
1 5 scheduler 170 is that the system resources of SDMA are efficiently utilized by 
accounting for the differences in packet lengths to fill the spatial channels by 
signals in time. Accordingly, the features of scheduler 170 significantly improve 
the throughput of SDMA on the spatial channels during the protected time 

interval (beginning at time to) where data packets are transmitted to the mobile 

20 stations. 

Scheduler 170 fills M spatial channels by scheduling the traffic for M 
stations at any time instant, where M is a constant less than or equal to the 
number of antennas N at the access point. For simplicity of description and by 
way of example, N antennas may form M spatial channels for M stations at any 

25 time instant. The system network 100 throughput is dramatically increased 
when scheduler 170 fills the M spatial channels at all times. The algorithm of 
scheduler 1 70 operates to maximize the usage of the M channels, maximize the 
total throughput of the M channels, minimize the average bit-error rates that 
may be affected by the interference between spatial channels, and minimize the 

30 average latency. 

In accordance with one aspect of the present invention, adaptive antenna 

4 
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arrays are used in conjunction with a beam forming algorithm to achieve spatial 
diversity within each spatial cell and implement SDMA. That is, signals output 
by the antennas are directionally formed by selectively energizing different 
antenna sensors with different signal gains so that remote terminals or mobile 
5 stations in one portion of a spatial cell may communicate with access point 110 
while other remote mobile stations in a different portion of the spatial cell may 
communicate with the same access point, even if they are using the same tone 
set and code. 

In another aspect of the present invention, access point 1 10 in the SDMA 

10 downlink first selects a group of mobile stations having buffered data, and then 
forms spatial channels using the adaptive antenna arrays to send data to the 
mobile stations. To transmit data on the spatial channels, the access point 
retrieves the antenna resources to form that spatial channel, with capabilities to 
form new channels for a waiting mobile station developed on the fly. 

15 In particular, the access point broadcasts a clear-to-send (CTS) packet to 

hold the medium for a certain duration. Data packets are then sent to mobile 
stations 120, 130, 140 and 150 using only two spatial channels at any time 
instant. In the illustrated downlink example, the scheduler 1 70 designates two 
data packets, i.e., labeled Ack + Data 1 and Data 1, for mobile station 120. 

20 Scheduler 170 does not place the data packets into two spatial channels at the 
same time since mobile station 120 may not be equipped with multiple antennas 
to receive the two packets simultaneously. Therefore, scheduler 1 70 does not 
exchange the position of the latter data packet labeled Data 1 with either the 
data packet labeled Data 2 or the data packet labeled Ack + Data 3. 

25 Furthermore, to improve channel efficiency and increase throughput, the 

algorithm of scheduler 1 70 does not exchange the data packet labeled Data 1 
with the data packet labeled Data 4. 

FIG. 3 illustrates a protocol that includes an access point generated 
schedule for uplink transmissions in accordance with the present invention. In 

30 the uplink, scheduler 170 first schedules the transmission intervals for different 
mobile stations according to the traffic information about the stations such as, 
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for example, packet size, queue size and priority. This information may be 
acquired by access point 1 10 through polling or piggy-back feedback from 
mobile stations 120, 130, 140 and 150. The optimization goals of scheduler 
1 70 are the same as those listed for the downlink. As shown in the figure, the 
5 access point broadcasts the schedule to all the mobile stations and listens to the 
uplink packets. The acknowledgements of the uplink data packets may be sent 
in normal downlink packets. 

The access point broadcasts the schedule packet in order to both 
announce the transmission opportunities (or intervals) and hold the medium for a 

10 certain duration. After the broadcasted schedule is received by mobile stations 
120, 130, 140 and 150, the addressed stations respond by sending their data 
packets within the specified intervals. Mobile station 120 (STA1) is assigned 
two time intervals and that station sends two packets in the first interval and 
one packet in the second interval. Access point 110 may broadcast the 

1 5 schedule using an omni-directional antenna, since the schedule is directed 

collectively to mobile stations 120, 130, 140 and 150, and there are only two 
spatial channels available at each time instant. 

FIG. 4 illustrates a protocol that includes multiple schedules generated by 
access point 1 10 for uplink transmissions in accordance with the present 

20 invention. If the omni-directional antenna can not reach mobile stations based 
on distance, several schedule packets instead of one may be sent through 
spatial channels with higher antenna gains. The figure illustrates an example for 
two schedule packets, where the first schedule packet is prepared for mobile 
stations 120 (STA1) and 130 (STA2) and the second schedule packet is 

25 prepared for mobile stations 140 (STA3) and 150 (STA4). In other words, the 
first schedule packet schedules the uplink time interval using spatial channels 
pointed to STA1 and STA2, and the second schedule packet schedules the 
uplink time interval using spatial channels pointed to STA3 and STA4. 
FIG. 5 illustrates a transmission of data packets that incorporates 

30 fragmentation at the end of a protected interval to improve the channel 
efficiency. The fragmentor 180 in access point 1 10 (see FIG. 1) and a 
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fragmentor unit in mobile stations 120, 130, 140 and 150 may employ 
fragmentation to completely fill the space-time channels in the downlink. For 
example, the access point may fill the channels of data packets next to each 
other and fragment some packets at the end of the protected interval, although 
5 this is not a limitation of the present invention. As shown in the figure, the data 
packet prepared for mobile station 1 50 (STA4) is fragmented to fit the protected 
interval. Note that since data packets Data 2 and Data 3 are sent to different 
mobile stations through different spatial channels, they are placed next to each 
other and do not need to be separated by a Short Inter-Frame Spacing (SIFS). 

10 FIG. 6 illustrates a data packet transmission that incorporates a code rate 

adjustment at the end of a protected interval. Code rate adjustment changes 
the code rates of the Forward Error-Correction (FEC) codes in the packets and 
may be employed to fill the space-time channels. Code rate adjustment can be 
applied to multiple packets within the protected interval. Note that a higher 

1 5 code rate may increase the chance that the packet gets lost, while the lower 
code rate may increase the length of the data packets. The access point and 
the mobile stations may adjust the packet length by changing the code rate and 
making the appropriate tradeoffs. Since the access point usually is not power 
critical, reducing the code rate to fill the channels may be desired. As illustrated 

20 in the figure, the code rate of the latter Data 1 packet has been reduced such 
that its reliability is increased without reducing the system throughput. 

By now it should be apparent that a Medium Access Control (MAC) 
protocol may be used to enhance the efficiency of SDMA systems in accordance 
with features of the present invention, such features including fragmentation, 

25 data traffic scheduling, adding error rate control bits and retrieving antenna 
resources to form spatial channels developed on the fly. 

While certain features of the invention have been illustrated and described 
herein, many modifications, substitutions, changes, and equivalents will now 
occur to those skilled in the art. It is, therefore, to be understood that the 

30 appended claims are intended to cover all such modifications and changes as fall 
within the true spirit of the invention. 
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